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Abstract. There are various interesting semantics' (extensions) designed for argumenta- 
tion frameworks. They enable to assign a meaning, e.g., to odd-length cycles. Our main 
motivation is to transfer semantics' proposed by Baroni, Giacomin and Guida for argumen- 
tation frameworks with odd-length cycles to logic programs with odd-length cycles through 
default negation. The developed construction is even stronger. For a given logic program an 
argumentation framework is defined. The construction enables to transfer each semantics 
of the resulting argumentation framework to a semantics of the given logic program. Weak 
points of the construction are discussed and some future continuations of this approach are 
outlined. 
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1 Introduction 

Relations between (extensions of) abstract argumentation frameworks and (semantics of) logic 
programs were studied since the fundamental paper by Dung j3] and since the times of other 
seminal paper [TO]. We can mention also, e.g., [7118121819111112113114115116117] . 
Among typical research problems are, e..g., 

— a characterization of extensions of abstract argumentation framework in terms of answer sets 
or other semantics' of logic programs, 

— a construction of new semantics of logic programs, based or inspired by extensions of argu- 
mentation frameworks, 

— encoding extensions in answer set programming. 

Our main motivation is to transfer semantics' proposed in [J, for argumentation frameworks 
with odd-length cycles to logic programs with odd-length cycles through default negation. Accord- 
ing to our knowledge, only CF2 extensions of [5], were studied from different logic programming 
points of view, see, e.g., [11117] . In [TT| an ASP-encoding of (modified) CF2 is presented and in 
[P7] a characterization of CF2 in terms of answer set models is proposed. 

Our goal is to propose some new semantics' of logic programs (we are primarily interested 
in a semantic handling of odd cycles through default negation) via transferring semantics' of 
argumentation frameworks (AD1, AD2, CF1, CF2). We propose a uniform method, which for 
a given logic program transfers arbitrary argumentation semantics to a semantics of the logic 
program. The method enables to define for a given logic program a corresponding argumentation 
framework. As next step, each semantics of the resulting argumentation framework is transferred 
to a semantics of the given logic program. 

This paper is structured as follows. Basics of SCC-recursive semantics of [5] is sketched after 
technical preliminaries. Then, in Section 4, the core of the paper, a transfer of argumentation 
framework semantics' to logic program is described. A special attention is devoted to the problem 
of odd cycles in the Section 5. A representation of an argumentation framework A by a logic 
program P is described in Section 6. It is shown that for an arbitrary argumentation semantics 



holds that extensions of the original argumentation framework A coincide with extensions of the 
argumentation framework constructed for P using the method of Section 4. Weak points of the 
construction are discussed in the paper. Some future continuations of this research are outlined in 
Section 7. Finally, related work is overviewed and main contributions, open problems and future 
goals are summarized in Conclusions. 

2 Preliminaries 

Some basic notions of argumentation frameworks and logic programs are introduced in this section. 

Argumentation frameworks An argumentation framework [3] is a pair AF = (AR, atatcks), where 
AR is a set (of arguments) and attacks C AR x AR is a binary relation. Let be a, b G AR; 
if (a, b) G atatcks, it is said that a attacks b. We assume below an argumentation framework 
AF = (AR, attacks). 

Let be S C AR. It is said that S is conflict-free if for no a, b G S holds (a, b) G attacks. 

A set of arguments S C AR attacks a G AR iff there is b G S s.t. (6, a) G attacks. 

A conflict-free set of arguments 5 is admissible in iff for each a G S 1 holds: if there is 
6 G AR s.t. (&, a) G attacks, then S 1 attacks &, i.e. an admissible set of arguments counterattacks 
each attack on its members. 

Dung defined some semantic characterizations (extensions) of argumentation frameworks as 
sets of conflict-free and admissible arguments, which satisfy also some other conditions. 

A preferred extension of AF is a maximal admissible set in AF. A conflict-free S C AR is a 
stable extension of AF iff S attacks each a G AR \ S. 

The characteristic function Faf of an argumentation framework AF assigns sets of arguments 
to sets of arguments, where Faf(S) = {a G AR | V6 G AR (b attacks a => S attacks b}. 

The grounded extension of an argumentation framework AF is the least fixed point of Faf 
(Faf is monotonic). 

A complete extension is an admissible set S of arguments s.t. each argument, which is acceptable 
with respect to S, belongs to S. 

We will use a precise notion of a semantics of an argumentation framework. A semantics of 
AF is a mapping <t*, which assigns a set of extensions to AF. Different indices in the place of 
* specify different semantics', e.g. preferred semantics, stable semantics etc. A set of extensions 
assigned by a semantics S to an argumentation framework AF is denoted by £s(AF). 

Logic programs Only propositional normal logic programs are considered in this paper. Let C be 
a set of atoms. The set of default literals is not L — {not A \ A G £}. A literal is an atom or a 
default literal. A rule (let us denote it by r) is an expression of the form 

A 4— A\, . . . , Ak, not B\, . . . , not B m ; where k > 0, m > (I) 

A is called the head of the rule and denoted by head(r). 

The set of literals {A\, . . . , Ak, not B\, . . . , not B m } is called the body of r and denoted by body(r). 
{A\, . . . ,Ak}, called the positive part of the body, is denoted by body + (r) and {Bi, ... , B m } is 
denoted by body" (r). Notice that body" (r) differs from the negative part {not B\, . . . , not B m } 
of the body. 

A (normal) program is a finite set of rules. We will often use only the term program. 

We will specify a transfer of an argumentation semantics to a logic program semantics in 
terms of sets of atoms derivable in the corresponding logic program. We follow the approach of 
Dimopoulos and Torres [6] in order to specify a notion of derivation in a normal logic program. 
The derivation should be dependent on a set of default literals. In the next paragraphs we will 
adapt some basic definitions from [6]. 

p 

An assumption is a default literal. A set of assumptions A is called a hypothesis. A~~* is a 
set of atoms, dependent on (derivable from) A w.r.t. a program (set of rules) P; here is a precise 
definition: 



Let A, a hypothesis be given. Pa is the set of all rules from P , where elements from A are 
deleted from the bodies of the rules and is obtained from Pa by deleting all rules r with bodies 
containing assumptions. Then A~^ — {A G C \ P^ \= A}). 

p 

It is said that an atom A is derived from A using rules of P iff A G Zi . 

Stable model semantics of logic programs play a background role in our paper, so, we introduce 

p 

a definition of stable model. An interpretation S = A U A~~* is a stable model of P iff S is total 
interpretation [6], where an interpretation is understood as a consistent set of literals. 

3 SCC-recursive semantics 

An analysis of asymmetries in handling of even and odd cycles in argumentation semantics' is 
presented in [5] . We present only a sketchy view of their approach, for details see [5] . 

An argumentation framework may be conceived as an oriented graph with arguments as vertices 
and the attack relation as the set of edges. 

Example 1 Consider AF — ({a, b, c}, {(a, b), (b, c), (c, a)}). The graph representation of AF con- 
tains an odd-length cycle. 

This example is often presented as a case o three witnesses and the attack relation is interpreted 
as follows: a questions reliability ofb, b questions reliability of c, c questions reliability of a. 

Stable semantics does not assign an extension to such argumentation framework. However, 
there are two stable extensions for the case of four witnesses. 

This asymmetry in semantic treatment of odd and even cycles motivated the research and 
solutions of f5jj. The same problem is present in a form also in other "classical" argumentation 
semantics proposed in □ 

A general recursive schema for argumentation semantics is proposed in [5]. Recursive semantics' 
are defined in a constructive way - an incremental process of adding arguments into an extension 
is specified. 

A symmetric handling of odd and even cycles is based on distinguishing components of graphs. 

Definition 1 Let an argumentation framework AF = {AR, attacks) be given. A binary relation 
of path equivalence, denoted by PEaf C (AR x AR), is defined as follows. 

- Va G AR, (a, a) G PE AF , 

— Va ^ b € AR, (a, b) G PEaf iff there is a path from a to b and a path from b to a. 

The strongly connected components of AF are the equivalence classes of arguments (vertices) 
under the relation of path-equivalence. The set of the strongly connected components of AF is 
denoted by SCCSaf- 

We now can consider the set of strongly connected components as the set of vertices of a 
new graph. Consider components C\ and Ci. Let an argument a be a member of C\ and & be a 
member of C2. If a attacks b (in AF), then (C\, C2) is an edge of the graph of strongly connected 
components (SCC-graphs). It is clear that this graph is an acyclic one. 

Notions of parents and ancestors for SCC-graphs are defined in an obvious way. Initial com- 
ponents (components without parents) provide a basis for a construction of an extension. We 
start at the initial component and proceed via oriented edges to next components. If we construct 
an extension E and a component C is currently processed, the process consists in a choice of a 
subset of C, i.e. a choice of E n C (according to the given semantics - the semantics specifies 
how choices depend on choices made in ancestors of C). A base function is assumed, which is ap- 
plied to argumentation frameworks with exactly one component and it characterizes a particular 
argumentation semantics. 

A notion of SCC-recursive argumentation semantics formalizes the intuitions presented above. 
SCC-recursive characterization of traditional semantics' is provided. Finally, some new semantics', 
ADI, AD2, CFI and CF2, are defined in [5]. 



AD1 and AD2 extensions preserve the property of admissibility. However, the requirement of 
maximality is relaxed, so this solution is different as compared to the preferred semantics. An 
alternative is not to require admissibility of sets of arguments and and insist only on conflict- 
freeness. Maximal conflict-free sets of arguments are selected as extensions in semantics CF1 and 
CF2. For details and differences see [5]. ASP-encodings of AD1, AD2, CF1 and CF2 are presented 
in p. 

4 Transfer of argumentation framework semantics' to logic program 

We will build an argumentation framework over the rules of a logic program. Rules will play 
the role of arguments. An attack relation over such arguments will be introduced. After that 
some arguments (rules) are accepted/rejected on the basis of a given argumentation semantics. 
A corresponding semantics for logic program is introduced as a set of literals derivable from 
accepted rules (considered as arguments) . Note that this method enables a transfer of an arbitrary 
argumentation semantics to the given logic program. 

Definition 2 Let a program P be given. Then an argumentation framework over P is AFp = 
(AR, attacks) , where 

AR = {r £ P} and attacks = {{r l7 r 2 ) | A = head(ri),body + (ri) = 0, A £ body~(r 2 )}. □ 

Example 2 Let be P — {r% : a r 2 : b «— not a.}. Then attacks = {(r\, r 2 )} in AFp. 
If P = {r% : a <r- not b. r 2 : b <~ not a.}, then attacks = {(r±, r 2 ), (r 2l r\)}. □ 

Let us discuss the condition that the attacking rules do not contain positive literals in its body. 
A derivation of the head of a rule r with non-empty body + (r) from a hypothesis A is conditional: 
it depends on a derivation of positive literals in body + (r). We constrain the attacking argument in 
the attack relation to the rules with non-empty body + (r) - it is recognizable on syntactic level and 
it is appropriate for the representation of argumentation frameworks in logic programs presented 
in Section [5] 

But this design decision leads to some counterintuitive consequences in a general case. We will 
return to the problem below, after formal definitions. 

We have defined an argumentation framework over the rules of a program P. Let's proceed 
towards derivations in P, based on an argumentation semantics. 

Let a program P be given, AFp be an argumentation framework over P. Consider a set of 
rules R C P, where R is a conflict-free set of arguments of AFp. It is obvious that R could serve 
as a basis of a reasonable derivation in the corresponding logic program. Only literals which do 
not occur as negated in the bodies of rules are in the heads of rules. 

Notice that extensions of an argumentation framework over a program P are sets of rules. That 
is expressed by a notion of rules enabled in a program P by an argumentation semantics according 
to the following definition. 

Definition 3 A set of rules R C P is enabled in a program P by an argumentation semantics 

5 iff R £ £s(AFp). If R satisfies this condition, it is denoted by RuleJrig (or by a shorthand 
RuleJn, if a given semantics and a given program are clear from the context). □ 

A set of rules R (RuleJrig) is enabled by S according to Definition |3l if R is an 5-extension 
of AFp. The following definition of a set of atoms consistent with a set of rules is important. It 
partially prevents some negative consequences of the decision that attacking rules have empty pos- 
itive part of the body. Inconsistent sets of rules cannot be derived because of checking consistency, 
sec Definition [6l 

Definition 4 Let M be an arbitrary set of atoms and R C P be an arbitrary subset of a programP . 
It is said that M is consistent with R iffVA £ M -Br £ R A £ body~(r). □ 



Now, a fundamental task is to point out a way from RuleJrig, rules enabled by an argumen- 
tation semantics to a corresponding set of atoms, i.e., to a semantics of the given logic program 
P. The set is denoted by Iri-ASs, see the following definition. 

Definition 5 Let AFp be an argumentation framework over a program P, S be an argumentation 
semantics of AFp and RuleJns is a set of rules of P enabled by the semantics S. 

Then In_ASs is the least set of atoms A satisfying the following condition: 

3?- e RuleJns,head(r) = A,Vb e body + (r) : b G In_AS s . □ 

Definition [5] specifies how to compute In_AS. First, for each r £ RuleJns s.t. body + (r) = 
and head(r) — A, A is included into In_AS. After that is In-AS iteratively recomputed for all 
r £ RuleJns with non-empty body + (r). Notice that this is a process of Tp u i e _i ns -iteration. 

Finally, it is necessary to use consistent In_ASs hi order to define a sound semantic charac- 
terization of the given logic program P. This characterization is called the set of atoms derived in 
P according to semantics S according to the following definition. 

Definition 6 If In_ASs is consistent with RuleJns, then it is said that In_ASs is the set of 
atoms derived in P according to semantics S. □ 

Example 3 Let a program P — {r\ : a r^ : b <— not a, 7*3 : c <— not 6, 7*4 : d <— not c} be given. 

We get AFp = ( ri, 7-3, 7-4}, {(7-1,7-2), (7-2,7-3), (7-3,7-4)})- Consider only the preferred seman- 
tics. The only preferred extension of AFp is the set of rules {7"i,7"3}o We get {{7-1,7-3}} = 
Es{AFp), where S is the preferred semantics. It means, {7*1,7*3} is the only set of rules, enabled 
by the preferred semantics according to Definition^ 

In-AS = {a,c} according to Definition^ The set of atoms {a,c} is consistent with the set of 
rules {7-1,7-3} according to the Definition^ Finally, according to Definition^ is {a, c} derived in 
P according to the preferred semantics. 

Notice that this set is the stable model of P. □ 

Example 4 Consider now a less straightforward example. 

Let P be {n : a not b, 7-2:6^— c, not d.}, 7-3 : c .}, then attacks = 0. If S is the preferred 
semantics, then {{7-1,7-2,7-3}} = £s(AFp), P = RuleJns is enabled by the preferred semantics. 

Further, it holds that In_ASs = {a, b, c} according to Definition^ But In_ASs is not consis- 
tent with P — RuleJns, hence no atom is derived in P according to the preferred semantics. 

Consistency checks are intended as a guard against hidden attacks, as our example demon- 
strates. This is why the set In-ASs is not derivable in P according to the preferred semantics. 
Hence, our construction prevent to accept inconsistent sets of atoms as semantic characterizations 
of logic programs. 

On the other hand, {7-2,7-3} (may be, also {7-1,7-3},) could be an intuitive preferred extension 
of an argumentation framework assigned to P. It means that our construction do not generate 
all intuitive semantic characterizations of a logic program corresponding to an argumentation 
semantics. □ 

Remark 1 May be, a way out of this bug could be built over subsets ofRuleJns and/or of In_AS. 
Definition^ can be modified accordingly as follows: Let M be a maximal subset of In_ASs and R 
be a maximal subset of RuleJns s.t. M is consistent with R. Then it is said that M is the set of 
atoms derived in P according to semantics S. 

If we consider Example we get sets {a, c} and {b, c} as derived atoms corresponding to the 
preferred extension. However, this is not appropriate for stable semantics. A nice uniform transfer 
of an argumentation semantics to a logic program semantics would be lost, if a special handling of 
inconsistency for different argumentation semantics' is specified. 

More comments about some possible ways how to fix this bug are included into Section [?J □ 



It is also a stable, grounded and complete extension. 



We repeat that the given construction of an argumentation framework over a logic program is 
useful for goals of Section [5] Possibilities of more general constructions aiming at a transfer of an 
argumentation semantics to a logic program semantics are presented in Section [71 

Derivation of atoms according to Definition [5] coincides with the derivation of derivation in 
Section H 

Proposition 1 Let an argumentation semantics S be given. Let be R = RuleJns- A set of atoms 
derived in P according to the semantics S is A~^ R for some A. 

Proof: 

Let be R = RuleJns and Iri-AS be the corresponding derived set of atoms. 

Suppose that A = {not A \ 3r G R A E body~(r)}. It holds that A E A^" iff R + A \= A. 
Obviously, R\^ A holds iff A E In.AS. □ 

An open problem is, how semantics' transferred from argumentation frameworks are related to 
known semantics of logic programs (stable model semantics, partial stable model semantics, well 
founded semantics etc.) 

Note that stable extensions of AFp are not in general stable models of P. 

Example 5 Consider the program P — {r± : a <— p, not 6, r2 : b <— q, not a,r$ : p }. 

The stable model of P is {p, a}, but the stable extension of AFp does not exist, rules ri,r2,r$ 
are mutually conflict-free, but In_AS = {a, b,p] is not consistent with RuleJn = {ri, f2, fs}, □ 

This observation is a consequence of the given design decision concerning the attack relation 
- attacking rules are only rules with empty positive part of the body. 

5 Odd cycles 

In this section some examples are presented in order to show that a transfer of an argumentation 
semantics to a logic program (without a suitable "classic" semantic characterization) enables a 
reasonable semantic characterization of the program. 

Some logic programs without stable models have a clear intuitive meaning. A transfer of argu- 
mentation semantics from the corresponding argumentation framework enables to catch a meaning 
of such programs. Of course, a more detailed analysis is needed, in order to understand the rela- 
tions of those semantics to partial stable models semantics and well founded semantics (or other 
semantics' of logic programs) @ 

Example 6 Remind Example^ Let P' be P U {r5 : e not e}. P' has no stable model. 

The graph of the argumentation framework AFp> contains an isolated vertex r5 which attacks 
itself. If we transfer preferred and grounded semantics from AFpi to logic program P' , we obtain 
a semantic characterization by an intuitive set of rules {ri,r^} and, consequently, of atoms {a,c} 
as in Example^ □ 

However, a special interest deserves the problem of odd cycles. In this case a transfer from 
argumentation semantics' to logic program semantics' provides a new perspective on logic pro- 
grams n 

Example 7 Consider program P\ = {r% : a 4— not b, r2 : b not a} with an even (negative) 
cycle and P2 = {r% : a not b, r<i ■ b <— not c,r% : c not a} with an odd (negative) cycle. There 
is no stable model of P2 . 

Preferred, stable and complete argumentation semantics ' assign two extensions to AFp ± . On 
the other hand, they assign one (empty) or no extension to AFp 2 . 

2 Some results are presented in the literature, see Section [8] 

3 We realize that this is a complex problem and diverse intuitions should be analyzed. 



Recursive semantics ' proposed in overcome this asymmetry. Note that AFp consists of the 
only component, the odd cycle (r\, r 2 ), (r 2 , r 3 ), (r 3 , ri). CF1 assigns three extensions {{a}, {b}, {c}} 
to this framework. Our construction enables to transfer this semantics to the logic program P2 ■ □ 

Consider also other example. 

Example 8 Let be P = {n : a <— not a, r 2 : b <— not a}. The argumentation framework AFp has 
according to the semantics CF2 extension ri, consequently {b} is transferred to P. □ 

6 Representation of argumentation framework by logic program 

In this section we apply a changed view. An argumentation framework AF is assumed and its 
representation by a simple logic program Paf is constructed. Then we can construct an argumen- 
tation framework A over the rules of that program using the method of Section 01 Suppose that 
an argumentation semantics S is applied to the argumentation framework A over the rules of the 
program Paf- We will show that an application of transferred argumentation semantics to the 
logic program Paf produces the same result as the application of the semantics to the original 
argumentation framework AF. 

Definition 7 Let an argumentation framework AF = {AR, attacks) be given. We represent AF 
by a logic program Paf as follows 

— for each a £ AR there is exactly one rule r € Paf s.t. head(r) = {a} 

- body~(r) = {b | b e AR, (b,a) e attacks], body + (r) = 0. 

□ 

A remark: if body of a rule is empty, then the corresponding argument is not attacked in AF. 
Example 9 Let be AF = (AR, attacks), where AR = {a, b, c, d, e] 

and attacks — {(a, b), (c, b), (c, d), (d, c), (d, e), (e, e)}. Paf, the logic program representing AF is 
as follows: 

ri : b <— not a, not c 

r 2 : a <- 

r 3 : c 4— not d 

r4 : d <— not c 

r§ : e <— not e, not d 

□ 

Programs representing an argumentation framework look like lists: to each argument in the 
head of a rule is assigned a list of arguments attacking the argument in the head of the rule. 

Notice that there are logic programs, which cannot represent an argumentation framework. On 
the other hand, if a logic program represents an argumentation framework, it is done in a unique 
way - there is exactly one argumentation framework represented by the program. 

Example 10 Pi = {a <— not b,b <— not a} is a logic program, which represents the argumentation 
framework AF = ({a, b}, {(a, b), (b, a)}). 

Pi = {a <— not b} cannot be a representation of any argumentation framework. There is no 
rule in P 2 with b in its head (and each argument must be in the head of a rule). 



Theorem 2 Let AF be an argumentation framework, AF = (AR, attacks), Paf be the logic 
program representing AF. Let In_AS be a set of atoms, derivable in Paf according to a semantics 
S. 

Then Iri-AS is an extension of AF according to the semantics S. 
Proof: 

For each argument a G AR, there is exactly one rule r G Paf s.t. head(r) — a. A function 
: R — > AR, where R C P, assigns to each rule r G R the argument a G AR, which occurs in the 
head of r. ] L r ^ 1 : AR — > R is an inverse function which assigns to an argument the rule with the 
argument in the head. 

Iri-AS = {a | 3r G RuleJn, head(r) = a} follows from the fact that body + (r) = for each rule 
r. Hence, Iri-AS = <F(RuleJn). 

It follows from the definition that for each (a, b) G attacks there is a pair (r\,r2) G attacks p, 
where AFp = (ARp, attacks p). Notice that a G head(r\) and in head(r2) is b. (AFp is a framework 
over the rules of the program P) . If (a, b) G attacks then not a occurs in the body of a rule with b in 
the head. Similarly, for all (r\,r2) G attacksp there is (x, y) G AF s.t. head(ri) =1,1/6 body~ (r2)- 
Therefore, the only difference between the frameworks AF and AFp is that the vertices of both 
frameworks are renamed according to the function 1 F. 

Therefore, In_AS = <F(RuleJn) = £ S (AF). 



7 Future goals 

In this section three possible alternative transfers of argumentation semantics' to logic program 
semantics' are sketched. Only very preliminary remarks are presented. 

Canonical program. The first possibility, which we will investigate is as follows. Suppose, that 
an argumentation framework is given. We can represent the argumentation framework by a logic 
program Paf defined in Section [6] or by its more limpid, straightforward copy P AF defined below. 

Definition 8 Let AF = (AR, attacks) be an argumentation framework. The logic program P AF 
assigned to AF is the least set of rules satisfying the conditions: 

— AR is the set of atoms of P AF , 

— if (a, b) G attacks, then (a <— not b) G P AF , 

— if a € AR and neither (a,b) G attacks, nor (b,a) G atacks for some b, then (a <—) G P AF . 

□ 

It can be said, that P AF is the canonical logic program w.r.t. AF. An argumentation semantics 
of AF can be transferred to a semantics of the canonical program in a rather straightforward way 
(in terms of dependencies on hypotheses). The planned next step is a transfer of those dependencies 
to arbitrary logic programs (for some argumentation semantics' a similar work is done by |10j). 

Hypotheses as arguments. Dung in his seminal paper [5] proposed a representation of a logic 
program in an argumentation framework. Pairs of the form (A, A), where A is a hypothesis and 
A G A^ p are arguments in 3 

While Dung was focused on expressing a logic program as an argumentation framework, our 
goal is to transfer argumentation semantics "back" to the logic program. An interesting contribu- 
tion could be a transfer of AD1, AD2, CF1, CF2 and other new semantics specified for AF P back 
to P. We will use some notions of [5] in order to present a similar idea how to consider hypotheses 
as arguments. 



4 But in [3] arguments are hypotheses, too. 



Definition 9 (|6j) A hypothesis A attacks another hypothesis A' in a program P if there is 
A e A^ p s.t. not A e A'. 

A hypothesis A is self-consistent in P, if it does not attack itself □ 

Definition 10 Let a program P be given. Let % be the set of all hypothesis over the language of 
P. 

Then an associated argumentation framework AF P = (AR, attacks) is defined as follows. AR 
is the set of all self-consistent hypotheses of % and attacks is defined as in Definition^ 

If E 6 £g(AF p ) for a semantics S, then for each A G E the set of atoms A~^ F provides a 
semantic characterization of P according to S □ 

Notice that this construction is computationally more demanding - AF P cannot be constructed 
by an inspection of the syntactic form of P. 

Moreover, it is possible that to an extension E of £s(AF p ) is assigned a set of sets of atoms of 
P. It seems that only maximal (w.r.t set-theoretic inclusion) hypotheses of E should be considered 
if e.g. preferred semantics is transferred. 

If we consider Example 21 which illustrates a counterintuitive properties of AFp, constructed 
in Sectional we get an intuitive solution. 

Example 11 Let P be as in Example^ Then AR of AF P , the set of self- consistent hypotheses 

in P is {0, {not a}, {not b}, {not d}, {not a, not d}} 

and attacks = {({not d}, {not b}), (not a, not d}, {not b}). 

We get that E = {0, {not a}, {not d}, {not a, not d}} is a preferred extension. If only maximal 
hypotheses are considered, the set of atoms {b, c} is the transferred semantic characterization of 
P. Otherwise, both {c} and {b, c} correspond to E. □ 

We have to study the details and consequences of the presented proposal. 

Derivation of arguments A bug caused by assumption body + (r) = in Definition [2] can be fixed 
using the approach of |19j . Basic argumentation structures and basic attacks are assumed. Basic 
argumentation structures contain also conditional arguments. A kind of unfolding of conditional 
arguments is possible thanks to derivation rules, which enable to derive (non-basic) argumentation 
structures. Similarly, other derivation rules enable derivation of attacks between general argumen- 
tation structures. This machinery enables to leave out the condition body + (r) — of Definition 

HI 

8 Related work 

This section contains only some sketchy remarks, a more detailed analysis and comparison is 
planned. 

We are familiar with the following types of results: a correspondence of an argumentation 
semantics and a logic program semantics is described, particularly, a characterization of extensions 
of abstract argumentation framework in terms of answer sets or other semantics' of logic programs. 
Encoding extensions of argumentation frameworks in answer set programming is another type of 
research. Some researchers construct a new semantics of logic programs, inspired by extensions 
of argumentation frameworks. This goal is close to ours. However, every result about relations 
between an argumentation semantics and logic program semantics is helpful for our future research. 

Some remarks concerning Dung's approach were presented in previous section. 

Relations between the "classic" argumentation semantics' and corresponding semantic views 
on logic programs is studied in [TU]. Of course, the problem of odd cycles is not tackled in the 
paper. Our future goal is a detailed comparison of constructions of |10j and ours. 

Argumentation framework is constructed and studied in terms of logic programs in |18] . Ar- 
guments are expressed in a logic programming language, conflicts between arguments are decided 
with the help of priorities on rules. 



A theory of argumentation that can deal with contradiction within an argumentation frame- 
work was presented in [7j. The results was applied to logic programming semantics. A new seman- 
tics of logic programs was proposed. The goal is similar as ours, we will devote an attention to 
this result. 

The correspondence between complete extensions in abstract argumentation and 3- valued sta- 
ble models in logic programming was studied in [2]. 

The project "New Methods for Analyzing, Comparing, and Solving Argumentation Problems", 
see, e.g., )9 |8l 1 1] , is focused on implementations of argumentation frameworks in Answer-Set Pro- 
gramming, but also other fundamental theoretical questions are solved. CF2 semantics is studied, 
too. An Answer Set Programming Argumentation Reasoning Tool (ASPARTIX) is evolved. 

The Mexican group |12I13I14I15I16I17] contributes to research on relations of logic programing 
and argumentation frameworks, too. Their attention is devoted to characterizations of argumen- 
tation semantics' in terms of logic programming semantics'. Also a characterization of CF2 is 
provided in terms of answer set models or stratified argumentation semantics, which is based on 
stratified minimal models of logic programs. 

Our main goal, in the context of presented remarks, is to "import" semantics' from argumen- 
tation frameworks to logic programs. However, results about relations of both areas are relevant 
for us. 

9 Conclusions 

A method for transferring an arbitrary argumentation semantics to a logic program semantics 
was developed. The method consists in defining an argumentation framework over the rules of a 
program. Extensions of the argumentation framework are sets of rules. A set of consequences of 
those rules is an interpretation, which provides the corresponding semantic characterization of the 
program. 

This method allows a semantic characterization of programs with odd-length (negative) cy- 
cles. If a simple program is assigned to an argumentation framework, extensions of the original 
framework and the framework over the rules of that program coincide. 

The presented method prevents generation of inconsistent sets of atoms. On the other hand, 
it does not create sometimes a semantic characterization of the original program, even if there is 
an intuitive possibility to specify the semantics. Some ways of solving this bug are sketched in the 
paper. 

Open problems, future goals and connections to related work are discussed in previous sections. 
Acknowledgements: We are grateful to anonymous referees for valuable comments and pro- 
posals. This paper was supported by the grant 1/0689/10 of VEGA. 
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